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(57) Abstract: 



PURPOSE: To increase the operation 
speed and to improve the easiness of 
layout by dividing an adding stage to 
plural stages and constituting each 
divided adding stage with an array 
type multiplier and providing an 
adding circuit having the Wallace tree 
constitution which adds the outputs of 
respective divided adding stages. 

CONSTITUTION: An adding stage 21 
whose number of operation stages 
corresponds to the number of the bits 
of a multiplier yi is divided to plural 
stages, and each of divided adding 
stages 23 to 25 consists of an array 
type multiplier, and an adding circuit 
22 having the Wallace tree constitution 
is provided which adds the outputs of 
divided adding stages 23 to 25. When 
the division number of the adding 
stage 21 is properly set, the advantages 
of both the array type and the Wallace 
type are effectively used. Thus, the 
easiness of layout is improved and the 
operation speed is increased. 
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